Nat King Cole在1919年3月17日生于美国亚拉巴马州的蒙哥马利，在芝加哥长大。科尔12岁就在教堂里演奏管风琴，同时还参加唱诗班唱歌。他的3个兄弟埃迪、弗雷德和伊萨克，后来也成了爵士乐音乐家。1936午，科尔离开了由哥哥埃迪·科尔领导的”纯粹摇摆者”乐队，来到洛杉矶，领导了一支专为时事讽刺剧《曳步前行》配乐的乐队。1937年，科尔组建了一支自己的三重奏，为调节气氛，科尔在演奏间隙还不时唱一首老歌，结果超出了他的想象，观众需要更多的歌曲，于是他开始重视演唱．直到1940年．他们才获得机会为迪卡唱片公司录音。40年代，科尔录制了数量巨大而且十分精彩的爵士乐唱片，其中包括1944年由莱斯特·杨、伊利诺伊·雅克和第一爵士管弦乐团担任特色乐师的音乐会和为国会大厦唱片公司录制的为数众多的唱片选曲。科尔在演唱了非常流行的《赤子》和《圣诞之歌》后，又把主要的精力花在了钢琴演奏上。1949年．科尔演唱的歌曲《蒙娜丽莎》对波普爵士乐产生了巨大的影响，从此一举成名并进入了著名爵士乐歌星的行列。1950—1960年期间，科尔的大部分录音都是流行民谣，偶尔也有例外．如1956年他录制的唱片《午夜之后》。科尔虽然在演奏方面的才华几乎要被演唱方面的成就所掩盖，但他仍然具有演奏技巧。1956年11月5日科尔出现在了NBC-TV的表演秀中，他是主持此类表演秀的第一个非裔美国人。这在当时具有很大的争议性，但他成功的将节目延续了下去，且还帮助了很多当时像Ella Fitzgerald， Frankie Laine等有才华的音乐家开创名气。1956—1957年期间，他定期正电视节目中的表演，仍然保持了较高的水平。1965年2月25日．科尔在加利福尼亚州圣莫妮卡被肺癌夺去了生命，年仅46岁。